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Martin and Osswald [15] have recently proposed many gener- 
alizations of combination rules on quantitative beliefs in order to 
manage the conflict and to consider the specificity of the responses 
of the experts. Since the experts express themselves usually in nat- 
ural language with linguistic labels, Smarandache and Dezert [13] 
have introduced a mathematical framework for dealing directly also 
with qualitative beliefs. In this paper we recall some element of our 
previous works and propose the new combination rules, developed 
for the fusion of both qualitative or quantitative beliefs. 
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Many fusion theories have been studied for the com- 
bination of the experts opinions expressed either quan- 
titatively or qualitatively such as voting rules [11], [31], 
possibility theory [6], [35], and belief functions theory 
[2], [17]. All these fusion approaches can be divided 
basically into four steps: modeling , parameters estima- 
tion (depending on the model, not always necessary)), 
combination and decision. The most difficult step is pre- 
sumably the first one which depends highly on the prob- 
lem and application we have to cope with. However, it 
is only at the combination step that we can take into 
account useful information such as the conflict (partial 
or total) between the experts and/or the specificity of 
the expert’s response. 

The voting rules are not adapted to the modeling of 
conflict between experts [31]. Although both possibility 
and probability-based theories can model imprecise and 
uncertain data at the same time, in many applications, 
the experts are only able to express their “certainty” (or 
belief) only from their partial knowledge, experience 
and from their own perception of the reality. In such 
context, the belief function-based theories provide an 
appealing general mathematical framework for dealing 
with quantitative and qualitative beliefs. 

In this paper we present the most recent advances 
in belief functions theory for managing the conflict be- 
tween the sources of evidence/experts and their speci- 
ficity. For the first time in the literature both the quanti- 
tative and qualitative aspects of beliefs are presented in 
a unified mathematical framework. This paper actually 
extends the work in two papers [13], [15] presented dur- 
ing the 10th International Conference on Information 
Fusion (Fusion 2007) in Quebec City, Canada on July 
9-12, 2007 in the session “Combination in Evidence 
Theory.” 

Section 2 briefly recalls the basis of belief functions 
theories, i.e. the Mathematical Theory of Evidence or 
Dempster-Shafer theory (DST) developed by Shafer in 
1976 [2], [17], and its natural extension called Dezert- 
Smarandache Theory (DSmT) [18], [19], [20]. We in- 
troduce in this section the notion of quantitative and 
qualitative beliefs and the operators on linguistic la- 
bels for dealing directly with qualitative beliefs. Sec- 
tion 3 presents the main classical quantitative combina- 
tion rules used so far, i.e. Dempster’s rule. Yager’s rule, 
Dubois-Prade’s rule and the recent Proportional Con- 
flict Redistribution rules (PCR) proposed by Smaran- 
dache and Dezert [22] and extended by Martin and Os- 
swald in [19]. Some examples are given to illustrate how 
these rules work. Section 4 explains through different 
examples how all the classical quantitative combination 
rules can be directly and simply translated/extended into 
the qualitative domain in order to combine easily any 
qualitative beliefs expressed in natural language by lin- 
guistic labels. Section 5 proposes new general quan- 
titative rules of combination which allow to take into 
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account both the discounting of the sources (if any) and 
the proportional conflict redistribution. The direct ex- 
tension of these general rules into the qualitative do- 
main is then presented in details on several examples in 
Section 6. 

2. BASIS OF DST AND DSmT 

A. Power Set and Hyper- Power Set 

In DST framework, one considers a frame of dis- 
cernment 0 = { 9 l ,...,6 n } as a finite set of n exclusive 
and exhaustive elements ( i.e . Shafer’s model denoted 
AI o (0)). The power set of 0 is the set of all subsets of 
0. The order of a power set of a set of order/cardinality 
| © | = n is 2". The power set of 0 is denoted 2 e . For 
example, if 0 = {9^,9^, then 2 e = {0,9 l ,9 2 ,9 l U 9 2 }. 

In DSmT framework, one considers 0 = {9 l ,...,9 n } 
be a finite set of n exhaustive elements only (i.e. 
free DSm-model denoted (0)). Eventually some in- 
tegrity constraints can be introduced in this free model 
depending on the nature of the problem of interest. The 
hyper-power set of 0 (i.e. the free Dedekind’s lattice) 
denoted D e [18] is defined as 

1) 0,6 l ,...,6 n eD e , 

2) If A,B G D e , then A<~)B, AUB D e , 

3) No other elements belong to D e , except those 
obtained by using rules 1 or 2. 

If | © | = n, then \D e \<2 2 ". Since for any finite set 
0, |D°| > |2 e |, we call D e the hyper-power set of 
0. For example, if Q = {9 l ,9 2 }, then D e = {0,9 1 n 
9 2 ,9 1 ,9 2 ,9 1 U 9-,}. The free DSm model (0) corre- 
sponding to D () allows to work with vague concepts 
which exhibit a continuous and relative intrinsic nature. 
Such concepts cannot be precisely refined in an abso- 
lute interpretation because of the unreachable universal 
truth. 

It is clear that Shafer’s model Ad°(0) which assumes 
that all elements of 0 are truly exclusive is a more con- 
strained model than the free-DSm model A4^(0) and 
the power set 2 e can be obtained from hyper-power set 
D e by introducing in M.f (0) all exclusivity constraints 
between elements of 0. Between the free-DSm model 
M.f (0) and Shafer’s model Ad°(0), there exists a wide 
class of fusion problems represented in term of the DSm 
hybrid models denoted ,A/l(0) where 0 involves both 
fuzzy continuous and discrete hypotheses. The main 
differences between DST and DSmT frameworks are 
(i) the model on which one works with, and (ii) the 
choice of the combination rule and conditioning rules 
[18], [19]. In the sequel, we use the generic notation G e 
for denoting either D e (when working in DSmT with 
free DSm model) or 2 e (when working in DST with 
Shafer’s model). 

B. Quantitative Basic Belief Assignment (BBA) 

The (quantitative) basic belief assignment (BBA) 
m(-) has been introduced for the first time in 1976 by 



Shafer [17] in his Mathematical Theory of Evidence 
(i.e. DST). m(-) is defined as a mapping function from 
2° — > [0,1] provided by a given source of evidence B 
satisfying the conditions 



m(0) = 0, 


(1) 


Y m(A) = 1 . 


(2) 



Ae2 e 



The elements of 2 e having a strictly positive mass 
are called focal elements of B. The set of focal elements 
of m(-) is called the core of ni(-) and is usually denoted 
T(m). The equation (1) corresponds to the closed- world 
assumption [17]. As introduced by Smets [25], we can 
also define the belief function only with 

5] m(A) = 1 (3) 

As 2 ® 

and thus we can have m(0) > 0, working with the 
open-world assumption. In order to change an open 
world to a closed world, we can always add one extra 
closure element in the open discriminant space 0. In 
the following, we assume that we always work within a 
closed-world 0. 

The (quantitative) basic belief assignment (BBA) 
m(-) can also be defined similarly in the DSmT frame- 
work by working on hyper-power set D e instead on 
classical power-set 2 e as within DST. More generally 
for taking into account some integrity constraints on 
(closed-world) 0 (if any), m(-) can be defined on G e as 



m(0) = 0, 


(4) 


Y m (A) = 1- 


(5) 



AeG° 



The conditions (1)— (5) give a large panel of defini- 
tions of the belief functions, which is one of the dif- 
ficulties of the theories. From any basic belief assign- 
ments /«(•), other belief functions can be defined 
such as the credibility Bel(-) and the plausibility Pl( ) 
[17], [18] which are in one-to-one correspondence with 
m ( •). 

After combining several BBAs provided by several 
sources of evidence into a single one with some cho- 
sen fusion rule (see next section), one usually has also 
to make a final decision to select the “best” hypoth- 
esis representing the unknown truth for the problem 
under consideration. Several approaches are generally 
adopted for decision-making from belief functions m(-), 
Bel(-) or Pl( ). The maximum of the credibility function 
Bel(-) is known to provide a pessimistic decision, while 
the maximum of the plausibility function Pl( ) is often 
considered as too optimistic. A common solution for 
decision-making in these frameworks is to use the pig- 
nistic probability denoted BetP(X) [25] which offers a 
good compromise between the max of Bel(-) and the 
max of Pl( ). The pignistic probability in DST frame- 
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work is given for all X € 2 e , with X f- 0 by 



BetP(X) = 



E 

Fe2 e ,r^0 



|xny| 



m(Y) 

1 -m(0Y 



(6) 



for m(0) f 1 . The pignistic probability can also be 
defined in DSmT framework as well (see Chapter 7 of 
[18] for details). 

When we can quantify/estimate the reliability of 
each source of evidence, we can weaken the basic be- 
lief assignment before the combination by the classical 
discounting procedure [17] 

m'(X) = am(X), V X e 2 e \ {0} 

, ( 7 ) 

m (0) = am(Q) + 1 — a, 



where a € [0, 1] is the discounting factor of the source of 
evidence B that is in this case the reliability of the source 
of evidence B , eventually as a function of X e 2°. Same 
procedure can be applied for BBAs defined on G° in 
DSmT framework. 



C. Qualitative Basic Belief Assignment (QBBA) 



and {0, 1/(77 + 1), 2/(77 + 1 ),... ,77/(77 + 1), 1 }, defined as 
Lj = i/(n + 1) for all i = 0, 1,2 ,...,n,n + 1. Using this 
isomorphism, and making an analogy to the classical 
operations of real numbers, we are able to justify and 
define precisely the following qualitative operators (or 
^-operators for short). 

• (/-addition of linguistic labels 



L t + Lj = 

1 77 + 1 77 +1 



i+j 

77+1 



= L 



l+J’ 



( 8 ) 



we set the restriction that i + j < n + 1 ; in the case 
when / + j > n + 1 we restrict L j+J = L n+l = L max . 
This is the justification of the qualitative addition we 
have defined. 

• (/-multiplication of linguistic labels 2 
a) Since 



L L = 1 j = + 

' j n + 1 77 + 1 77 + 1 

the best approximation would be ^[(,-.y ) /(„ +1 ) j, where 
[x] means the closest integer to x (with [77 + 0.5] = 
77 + 1, V?z £ N), i.e. 



1) Qualitative operators on linguistic tables 

Recently Smarandache and Dezert [13], [19] have 
proposed an extension of classical quantitative belief 
assignments and numerical operators to qualitative be- 
liefs expressed by linguistic labels and qualitative op- 
erators in order to be closer to what human experts 
can easily provide. In order to compute directly with 
words/linguistic labels and qualitative belief assign- 
ments instead of quantitative belief assignments over 
G <-) , Smarandache and Dezert have defined in [19] 
a qualitative basic belief assignment qm { •) as a map- 
ping function from G e into a set of linguistic labels 
L = {L Q ,L,L n+i } where L = {L l ,...,L n } is a finite set 
of linguistic labels and where n > 2 is an integer. For 
example, L x can take the linguistic value “poor,” L 2 the 
linguistic value “good,” etc. L is endowed with a to- 
tal order relationship +, so that -< L 2 ~< ■ ■ ■ -< L n . To 
work on a true closed linguistic set L under linguis- 
tic addition and multiplication operators, Smarandache 
and Dezert extended naturally L with two extreme val- 
ues L q = L min and L n+l = L max , where L 0 corresponds 
to the minimal qualitative value and L n+l corresponds 
to the maximal qualitative value, in such a way that 
L 0 ~< L l -< L 2 -<■■■-< L n ~< L n+l , where + means inferior 
to, less (in quality) than, or smaller than, etc. Labels 
L 0 ,L { ,L 2 , . ■ .,L n ,L n+1 are called linguistically equidistant 
if: L j+l —Lj = Lj Lj , for all i = 1,2 ,..., 77 where the 
definition of subtraction of labels is given in the se- 
quel by (14). In the sequel L ( € L are assumed lin- 
guistically equidistant 1 labels such that we can make 
an isomorphism between L = {L 0 ,L l ,L 2 ,...,L n ,L n+l } 



1 If the labels are not equidistant, the ^-operators still work, but they 
are less accurate. 



L f L j - L [(i .j )/(n+ 1)]. (9) 

For example, if we have L 0 , L x , L 2 , L 3 , L 4 , L 5 , 
corresponding to respectively 0, 0.2, 0.4, 0.6, 0.8, 
1, then L 2 L 2 = L [{2 . 3) / 5] = ^\(,/s\ = -^[ 1 . 2 ] = ^0 us i n § 
numbers: 0.4 • 0.6 = 0.24 « 0.2 = L x \ also L 3 -L 3 = 
L[( 3 . 3 )/ 5 ] = L[ 9 / 5 ] = Lp 8 ] = using numbers 0.6 • 0.6 
= 6.36 sa 0.4 = L 2 . 

b) A simpler approximation of the multiplication, but 
less accurate (as proposed in [19]) is thus 



' Lj ^min {i,j} • 



( 10 ) 



• Scalar multiplication of a linguistic label 

Let a be a real number. We define the multiplication 
of a linguistic label by a scalar as follows 



a ■ L , 



a ■ i 
77 + 1 




if [a ■ i] > 0, 
otherwise. 



(11) 



• Division of linguistic labels 

a) Division as an internal operator: / : L • L — > L. Let 
j f 0, then 



L./l. = | %»(»+*)] if [077) -(n+l)]<n+l, 

1 lL„ +l otherwise. 

( 12 ) 

The first equality in (12) is well justified because 
when [(i/j) ■ (n + !)]</;+ I , one has 



T lr _ (/(« + 1) _ (i/j) •(« + !)_, 

i! j 77(77 + 1) 77 + 1 WMn + l)V 



2 The (/-multiplication of two linguistic labels defined here can be 
extended directly to the multiplication of n > 2 linguistic labels. For 
example the product of three linguistic label will be defined as Z. ; ■ 

L j ' L k = L [(i j-k)/(n+l )(» + !)] ’ etC - 
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For example, if we have L 0 , L { , L-,, L 3 , L 4 , L 5 , cor- 
responding to respectively 0, 0.2, 0.4, 0.6, 0.8, 1, 
then: L,/L 3 = L [(1(/3) . 5] = L [5 / 3 ] = L [X 66] « L 2 . L 4 IL 2 = 
^[(4/2). 5| - ^[2-5] = ^max = ^5 since 10 > 5. 
b) Division as an external operator: 0:L-L— >R + . 
Let j 0. Since L,. 0L,. = (i/(n + 1 ))/(/'/(« + 1)) = 
i/ j, we simply define 



L i (2)L j =i/j. (13) 



Justification of b): When we divide say L 4 /L { in the 
above example, we get 0.8/0. 2 = 4, but no label is 
corresponding to number 4 which is not included in 
the interval [0,1], hence the division as an internal 
operator we need to get as a response label, so in 
our example we approximate it to L max = L 5 , which 
is a very rough approximation! Therefore, depending 
on the fusion combination rules, it may be better 
to consider the qualitative division as an external 
operator, which gives us the exact result. 

• <7- subtraction of linguistic labels given by — : L ■ L — > 
{L-L}, 



L,-L,= 




if i > j, 

if i < j. 



(14) 



where — L = {— Lj,— L 2 ,...,— L„,— L n+1 }. The ^-sub- 
traction above is well justified since when i > j, one 
has L t - Lj = i / (n + 1) - j/(n +!) = ((- ,/')/ (n + 1). 



The previous qualitative operators are logical due to 
the isomorphism between the set of linguistic equidis- 
tant labels and a set of equidistant numbers in the in- 
terval [0,1]. These qualitative operators are built exactly 
on the track of their corresponding numerical operators, 
so they are more mathematically defined than the ad- 
hoc definitions of qualitative operators proposed in the 
literature so far. The extension of these operators for 
handling quantitative or qualitative enriched linguistic 
labels can be found in [13]. 



Remark about doing multi-operations on labels 

When working with labels, no matter how many 
operations we have, the best (most accurate) result is 
obtained if we do only one approximation. That one 
should be at the end. For example, if we have to 
compute terms like L l L-L k j (L p + L ) as for qualitative 
proportional conflict redistribution (QPCR) rule (see 
example in Section 4), we compute all operations as 
defined above. Without any approximations (i. e. not 
even calculating the integer part of indexes, neither 
replacing by n + 1 if the intermediate results is bigger 
than n + 1). Then 

L i L j L k _ L ujk)/(i,+iy- 

L p + L q L p+q 

= L mt£lt <n+1) 

— Li Ujk)/(n+l) — L ijk , (15) 

p+q TiiTTWp+q) 



and now, when all work is done, we compute the 
integer part of the index, i.e. [ijk/((n + !)(/> + q))\ or 
replace it by n + 1 if the final result is bigger than 
n + 1 . Therefore, the term L t LjL k / (L p + L ) will take the 
linguistic value L n+l whenever [ijk j (in + I )(p + q)j] > 
n + 1 . This method also insures us of a unique result, 
and it is mathematically closer to the result that would 
be obtained if working with corresponding numerical 
masses. Otherwise, if one approximates either at the 
beginning or end of each operation or in the middle 
of calculations, the inaccuracy propagates (becomes 
bigger) and we obtain different results, depending on 
the places where the approximations were done. If we 
need to round the labels’ indexes to integer indexes, for 
a better accuracy of the result, this rounding must be 
done at the very end. If we work with fractional/decimal 
indexes (therefore no approximations), then we can 
normally apply the qualitative operators one by one 
in the order they are needed; in this way the quasi- 
normalization is always kept. 

2) Quasi -normalization of qm(-) 

There is no known way to define a normalized qm (- ), 
but a qualitative quasi-normalization [19], [24] is never- 
theless possible when considering equidistant linguistic 
labels because in such case, qm{X t ) - L t , is equivalent 
to a quantitative mass mlXf = i/{n +1) which is nor- 
malized if 



= Y'k/( n + !) = !. 

XeG e k 

but this one is equivalent to 

Y qm(X) = Y L h ~ L n + 1 ■ 

XeG e k 

In this case, we have a qualitative normalization , similar 
to the (classical) numerical normalization. However, if 
the previous labels L 0 ,L l ,L 2 , . . . ,L n ,L n+l from the set L 
are not equidistant, the interval [0, 1] cannot be split into 
equal parts according to the distribution of the labels. 
Then it makes sense to consider a qualitative quasi- 
normalization , i.e. an approximation of the (classical) 
numerical normalization for the qualitative masses in 
the same way 

Y qm(X) = L « +| - 

XeG° 

In general, if we don’t know if the labels are equidis- 
tant or not, we say that a qualitative mass is quasi- 
normalized when the above summation holds. In the 
sequel, for simplicity, one assumes to work with quasi- 
normalized qualitative basic belief assignments. 

From these very simple qualitative operators, it is 
possible to extend directly all the quantitative combi- 
nation rules to their qualitative counterparts as we will 
show in the sequel. 
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3) Working with refined labels 

• We can further extend the standard labels (those with 
positive integer indexes) to refined labels, i.e. labels 
with fractional/decimal indexes. In such a way, we 
get a more exact result, and the quasi-normalization 
is kept. 

Consider a simple example: If L 2 = good and L 3 = 
best , then L 2 5 = better, which is a qualitative (a re- 
fined label) in between L 2 and L 3 . 

• Further, we consider the confidence degree in a label, 
and give more interpretations/approximations to the 
qualitative information. 

For example: L 2 / 5 = (1/5) ■ L 2 , which means that we 
are 20% confident in label L 2 ; or L 2 , 5 = (2/5) -Lj, 
which means that we are 40% confident in label 
Lj, so Lj is closer to reality than L 2 ; we get 100% 
confidence in L 2 / 5 = 1 • L 2 / 5 . 

4) Working with non- equidistant labels : We are not 

able to find (for non-equidistant labels) exact corre- 
sponding numerical values in the interval [0, 1] in order 
to reduce the qualitative fusion to a quantitative fusion, 
but only approximations. We, herfore, prefer the use of 
labels. 

3. CLASSICAL QUANTITATIVE COMBINATION 
RULES 

The normalized conjunctive combination rule also 
called Dempster-Shafer (DS) rule is the first rule pro- 
posed in the belief theory by Shafer following Demp- 
ster’s works in sixties [2]. In the belief functions theory 
one of the major problems is the conflict repartition en- 
lightened by the famous Zadeh's example [36]. Since 
Zadeh's paper, many combination rules have been pro- 
posed, building a solution to this problem [4], [5], [7]- 
[9], [14], [21], [26], [27], [34], In recent years, some 
unification rules have been proposed [1], [12], [29]. 
We briefly browse the major rules developed and used 
in the fusion community working with belief functions 
through last past thirty years (see [30] and [19] for a 
more comprehensive survey). 

To simplify the notations, we consider only two 
independent sources of evidence B x and B 2 over the 
same frame 0 with their corresponding BBAs mf-) 
and m 2 (-). Most of the fusion operators proposed in 
the literature use either the conjunctive operator, the 
disjunctive operator or a particular combination of them. 
These operators are respectively defined VA e G e , by 

m,(A) = (m, V m 2 )(A) = ^ mflX)m 2 (Y), 

X,Y€G Q 
XU Y=A 

( 16 ) 

m,XA) = (m t A m 2 )(A) = ^ mfX)m 2 (Y). 

X,YeG Q 

XC\Y=A 

(17) 



The global/total degree of conflict between the sources 
£>! and B-, is defined by 

k = m A (0)=J2 m /W)' ( 18 ) 

x,reG e 

XDY=0 

If k is close to 0, the BBAs mfl-) and m 2 (-) are almost 
not in conflict, while if k is close to 1, the BBAs are 
almost in total conflict. Next, we briefly review the 
main common quantitative fusion rules encountered in 
the literature and used in engineering applications. 

Example 1 Let’s consider the 2D frame 0 = {A,B} 
and two experts providing the following quantitative 
belief assignments (masses) mfl-) and m 2 (-) as described 
in Table I. 



TABLE I 

Quantitative Inputs for Example 1 





A 


B 


AUB 


»»i(9 


1/6 


3/6 


2/6 


m 2 ( •) 


4/6 


1/6 


1/6 



The disjunctive operator yields the following result 

m v (A) = mfA)m 2 {A) - (1/6) • (4/6) = 4/36, 
m v (B) = mfB)m 2 {B) = (3/6) • (1/6) = 3/36, 
m v (AUB) = m l (A)m 2 (B) + mflE)m 2 {A) 

+ m t (A)m 2 (A U B) + m 2 (A)mflA U B ) 

+ mflB)m 2 (AU B) + m 2 {B)mflAU B) 

+ mflAuB)m 2 (AuB) 

= (1/6) • (1/6) + (3/6) • (4/6) 

+ (1/6) • (1/6) + (4/6) • (2/6) 

+ (3/6) • (1/6) + (1/6) • (2/6) 

+ (2/6) • (1/6) 

= 29/36, 

while the conjunctive operator yields 

7 « a (A) = 777 j (A)/77-) (A) + 777j(A)777 2 (AUB) 

+ m 2 (A)m l (AU B) 

= (1/6) • (4/6) + (1/6) • (1/6) + (4/6) • (2/6) 
= 13/36, 

mflB) - mfB^nflB) + mflB)m~,(AU B) 

+ m 2 (B)niflAU B) 

= (3/6) • (1/6) + (3/6) • (1/6) + (1/6) • (2/6) 
= 8/36, 
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m f (A IJfi) = m l (AL) B)m 2 (AU B) = (2/6) • (1/6) = 2/36, 
m A (A n 6) = m A (A n fi) = m, (A)m 2 (B) 

+ m 2 (B)m t (B) 

= (1/6) -(1/6) + (4/6) -(3/6) = 13/36. 

• Dempster’s rule [3] 

This combination rule has been initially proposed 
by Dempster and then used by Shafer in DST frame- 
work. We assume (without loss of generality) that the 
sources of evidence are equally reliable. Otherwise a 
discounting preprocessing is first applied. It is defined 
on G° = 2 e by forcing n? DS (0) = 0 and VA € G e \ {0} 
by 

- ~k m - {A) = T^0y (19) 

When k = 1, this rule cannot be used. Dempster’s rule 
of combination can be directly extended for the combi- 
nation of N independent and equally reliable sources of 
evidence and its major interest comes essentially from 
its commutativity and associativity properties. Demp- 
ster’s rule corresponds to the normalized conjunctive 
rule by reassigning the mass of total conflict onto all 
focal elements through the conjunctive operator. The 
problem enlightened by the famous Zadeh’s exam- 
ple [36] is the repartition of the global conflict. In- 
deed, consider 0 = {A,B,C} and two experts opinions 
given by m^A) = 0.9, /?q(C) = 0.1, and m 2 (B ) = 0.9, 
m 2 (C) = 0.1, the mass given by Dempster’s combina- 
tion is m DS (C) = 1 which looks very counter-intuitive 
since it reflects the minority opinion. The generalized 
Zadeh's example proposed by Smarandache and Dez- 
ert in [18], shows that the results obtained by Demp- 
ster’ s rule can moreover become totally independent of 
the numerical values taken by m 1 (-) and m 2 (-) which 
is much more surprising and difficult to accept with- 
out reserve for practical fusion applications. To resolve 
this problem, Smets [26] suggested in his Transferable 
Belief Model (TBM) framework [28] to consider 0 as 
an open- world and therefore to use the conjunctive rule 
instead Dempster’s rule at the credal level. At credal 
level m A (0) is interpreted as a non-expected solution. 
The problem is actually just postponed by Smets at the 
decision/pignistic level since the normalization (division 
by 1 — «j a ( 0)) is also required in order to compute the 
pignistic probabilities of elements of 0. In other words, 
the non-normalized version of Dempster’s rule corre- 
sponds to the Smets’ fusion rule in the TBM frame- 
work working under an open-world assumption, i.e. 
m s (0) = k = m A (0) and VA € G e \ {0}, m s (A ) = m A (A). 

Example 2 Let’s consider the 2D frame and quantita- 
tive masses as given in example 1 and assume Shafer’s 
model (i.e. Af)B = 0), then the conflicting quantitative 
mass k = m 7 (A n B) = 13/36 is redistributed to the sets 



A, B, A U B proportionally with their m A (-) masses, i.e. 
m A (A) = 13/36, in A (B) = 8/36 and m A (AUB) = 2/36 
respectively through Demspter’s rule (19). One thus 
gets 

m DS (0) = 0 , 

,„ ds (A) = (13/36)/(l - (13/36)) = 13/23, 

m DS (B) = (8/36)/(l - (13/36)) = 8/23, 

m DS (AuB) = (2/36)/(l — (13/36)) = 2/23. 

If one prefers to adopt Smets’ TBM approach, at the 
credal level the empty set is now allowed to have 
positive mass. In this case, one gets 



ot tbm(0) = m A (ACB) = 13/36, 
,w tbm(^) = 13/36, 

,h tbm(^) = 8/36, 



m TBM (AUB) = 2/36. 



• Yager’s rule [32]— [34] 

Yager admits that in case of high conflict Dempster’s 
rule provides counter-intuitive results. Thus, k plays the 
role of an absolute discounting term added to the weight 
of ignorance. The commutative and quasi-associative 3 
Yager’s rule is given by m Y (0 ) = 0 and VA e G e \ {0} 

by 



m Y (A) = ot a (A), 
m r (G) = m A (0) + m A (0). 



( 20 ) 



Example 3 Let’s consider the 2D frame and quantita- 
tive masses as given in example 1 and assume Shafer’s 
model (i.e. An 5 = 0), then the conflicting quantitative 
mass k = m A (AC\B) = 13/36 is transferred to total ig- 
norance AUB. One thus gets 



m Y (A) = 13/36, 
m Y (B ) = 8/36, 

m Y (AUB) = (2/36) + (13/36) = 15/36. 

• Dubois & Prade’s rule [5] 

This rule supposes that the two sources are reliable 
when they are not in conflict and at least one of them 
is right when a conflict occurs. Then if one believes 
that a value is in a set X while the other believes that 
this value is in a set Y, the truth lies in X n Y as long 
XlAY Y0- If XnY = 0, then the truth lies in XUf. 
According to this principle, the commutative and quasi- 
associative Dubois & Prade hybrid rule of combination, 
which is a reasonable trade-off between precision and 
reliability, is defined by m DP (0) = 0 and VA e G e \ {0} 



3 Quasi-associativity was defined by Yager in [34], and Smarandache 
and Dezert in [ 22 ]. 
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by 



= 1/6 



m DP (A) - m A (A) + E m x (X)m~,{Y). (21) 

X,YeG e 

X\J Y=A 

xfy=0 

In Dubois & Prade’s rule, the conflicting information 
is considered more precisely than in Dempster’s or 
Yager’s rules since all partial conflicts involved the 
total conflict are taken into account separately through 
( 21 ). 

The repartition of the conflict is very important be- 
cause of the non-idempotency of the rules (except the 
Denoeux’ rule [4] that can be applied when the depen- 
dency between experts is high) and due to the responses 
of the experts that can be conflicting. Hence, we have 
defined the auto-conflict [16] in order to quantify the 
intrinsic conflict of a mass and the distribution of the 
conflict according to the number of experts. 

Example 4 Taking back example 1 and assuming 
Shafer’s model for 0, the quantitative Dubois & Prade's 
rule gives the same result as quantitative Yager’s rule 
since the conflicting mass, m A (AnB) = 13/36, is trans- 
ferred to A UR, while the other quantitative masses re- 
main unchanged. 

• Proportional Conflict Redistribution (PCR) rules 

PCR5 for combining two sources 

Smarandache and Dezert proposed five proportional 
conflict redistribution (PCR) methods [21], [22] to re- 
distribute the partial conflict on the elements implied 
in the partial conflict. The most efficient for combining 
two basic belief assignments m j(-) and m 2 (-) is the PCR5 
rule given by m p CR5 (0) = 0 and for all X £ G e , X f 0 
by 



fu = Yub = 1/36 = 

1/6 1/6 ( 1 / 6 ) + ( 1 / 6 ) 7 ' 

hence 

*i,a = (1/6) • (1/12) = 1/72, 

and 

y UB = (1/6) • (1/12) = 1/72. 



Similarly (4/6) • (3/6) = 12/36 is redistributed to A and 
B proportionally to their quantitative masses assigned 
by the sources (or experts) m 2 (A) = 4/6 and in f B) = 
3/6 

x 2,a _ Y2,b _ 12/36 -2/1 

4/6 “ 3/6 " (4/6) + (3/6) " 7 ’ 

hence 

*2,A = (4/6) -(2/7) = 4/21, 

and 

yao, = (3/6) - (2/7) = 1/7. 



It is easy to check that 

*i,a + Y\,b + * 2 ,a + Y2 ,b = 13/36 = m f (A n R). 
Summing, we get 

m PCR5 (A) = ( 13/36) + (1/72) + (4/21) 
= 285/504 ~ 0.57, 

,m PCR5 (B) = (8/36) + (1/72) + (1/7) 

= 191/504 ~ 0.38, 



«?pcr5(AUR) = 2/36 ~ 0.05, 

»?pcR 5 (AnR = 0) = 0. 



m PCR5^1 

x ( m f X l 2 n h ( y l m 2 (X) 2 mfY) \ 

”* A \ mfX) + m 2 (Y) m 2 {X) + mfY) ) ' 

xn y=0 

( 22 ) 



where m A f) is the conjunctive rule given by (17). 

Example 5 Let’s consider the 2D frame and quantita- 
tive masses as given in Example 1 and assume Shafer’ s 
model (i.e. A Hi B = 0), then the conflicting quantitative 
mass k = m, (A n B) = 13/36 is redistributed only to el- 
ements involved in conflict, A and B (not to A UR). We 
repeat that 

m A (AC\B) = m l (A)m 2 (B ) + m 2 (B)m l (B) 

= (1/6) • (1/6) + (4/6) • (3/6) = 13/36. 

So (1/6) • (1/6) = 1/36 is redistributed to A and B 
proportionally to their quantitative masses assigned 
by the sources (or experts) mf A) = 1/6 and m n ( B ) 



PCR6 for combining more than two sources 
A generalization of PCR5 fusion rule for combining 
altogether more than two experts has been proposed 
by Smarandache and Dezert in [22]. Recently Martin 
and Osswald [14], [16] studied and formulated a new 
version of the PCR5 rule, denoted PCR6, for combining 
more than two sources, say M sources with M >2. 
Martin and Osswald have shown that PCR6 exhibits a 
better behavior than PCR5 in specific interesting cases. 
PCR6 rule is defined as follows: m PCR6 (0) = 0 and for 
all IeG e J/0, 

M 

mpcR 6 W = mfX) + Y^m/Xf £ 

i= 1 aM- 1 „ 

IL, 

(U,(l) \(M- l))6(G e ) M - 1 

f n£V,c/)( y g| .o o \ 2 



where Yj £ G e is the response of the expert j, m -iYA 
the associated belief function and cr ( counts from 1 to 
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M avoiding i 



TABLE III 

Quantitative Inputs for Example 7 



o-,(./') = ./' if j < i, 
°iU) =7 + 1 if j > i- 



(24) 



The idea is here to redistribute the masses of the 
focal elements giving a partial conflict proportionally 
to the initial masses on these elements. 

In general, for M > 3 sources, one calculates the 
total conflict, which is a sum of products; if each 
product is formed by factors of masses of distinct 
hypothesis, then PCR6 coincides with PCR5; if at 
least a product is formed by at least two factors of 
masses of same hypotheses, then PCR6 is different from 
PCR5: 

• for example: a product like m l (A)m 2 (A)m? : (B), herein 
we have two masses of hypothesis A; 

• or m l (AUB)m 2 (Bl>C)m 2 (BL)C)m 4 (BliC), herein 
we have three masses of hypothesis BUC from four 
sources. 



Example 6 For instance, consider three experts 
expressing their opinion on 0 = {A,B,C ,D} in the 
Shafer’s model as described in Table II. 





AUB BUC 


AUC 


AUBUC 


7"iC) 


0.7 


0 


0 


0.3 


77*2(9 


0 


0 


0.6 


0.4 


77*3 (9 


0 


0.5 


0 


0.5 


With the generalized PCR rule. 


i.e. PCR6, we obtain 




,m PCR6^) 


= 0.21, 








m PCR6^) 


= 0.14, 








W PCR6(C) 


= 0.09, 








m PCR6(4UB) 


= 0.14 + 


0.21.4 


~ 0.2217, 




m PCR6^ 


= 0.06 + 


0.21.4 


~ 0.1183, 




,W PCR6^ U C) 


= 0.09 + 


0.21.4 


= 0.16, 


m 


PCR6^ UBUC) 


= 0.06. 







In the sequel, we use the notation PCR for two and more 
sources. 



TABLE II 

Quantitative Inputs for Example 6 





A 


B 


AUC 


AUBUCUD 


"*1 (9 


0.7 


0 


0 


0.3 


77*2(9 


0 


0.5 


0 


0.5 


77 * 3(9 


0 


0 


0.6 


0.4 



The global conflict is given here by 0.21 +0.14 + 
0.09 = 0.44, coming from 
— A, B and AuC for the partial conflict 0.21, 

— A, B and AUBUCUP for 0. 14, 

— and B, A U C and A U B U C U D for 0.09. 

With the generalized PCR6 rule (23), we obtain: 

Wp C R 6 (A) = 0.14 + 0.21 +0.21 • 4 +0.14- 4 
~ 0.493, 

"W5) = 0-06 + 0.21 ■ A + 0.14 ■ A + 0.09 • £ 
~ 0.194, 

WpcRgCALiC) = 0.09 + 0.21 • A + 0.09 • £ ~ 0.199, 
m PCR6 (AuBuCuD) = 0.06 + 0. 14 • 4 + 0.09 • 4 - 1 14. 

Example 7 Let’s consider three sources providing 
quantitative belief masses only on unions. 

The conflict is given here by 

m ; (0) = »i j (A U B)m 2 (A U C)m 3 (B U C) 

= 0.7 0.6 0.5 = 0.21. 



4. CLASSICAL QUALITATIVE COMBINATION RULES 

The classical qualitative combination rules are di- 
rect extensions of classical quantitative rules presented 
in previous section. Since the formulas of qualitative 
fusion rules are the same as for quantitative rules, they 
will be not reported in this section. The main difference 
between quantitative and qualitative approaches lies in 
the addition, multiplication and division operators one 
has to use. For quantitative fusion rules, one uses addi- 
tion, multiplication and division operators on numbers 
while for qualitative fusion rules one uses the addition, 
multiplication and division operators on linguistic labels 
defined as in Section 2.C1. 

Example 8 Below is a very simple example used 
to show how classical qualitative fusion rules work. 
Let’s consider the following set of linguistic labels L = 

{ L min = L 0> L l> L 2’ L 3’ L 4> L 5> L max = L 6> and let ’ S assume 

Shafer’s model for the frame 0 = {A,B} we want to 
work on. In this example, we consider only two experts 
providing the qualitative belief assignments (masses) 
qm | (•) and qm 2 ( •) as described in Table IV. 



TABLE IV 

Qualitative Inputs for Example 8 





A 


B 


AUB 


qm x (9 


L 






977 * 2(9 


L * 


L 





The qualitative belief assignments qm x { •) and qm 2 {-) 
have been chosen quasi-normalized since L x +L 3 + 
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Therefore, one gets 



L 2 = L 6 = L max and respectively L 4 + L { + L { = L 6 

— ^max ‘ 

• Qualitative Conjunctive rule (QCR) 

This rule provides qm A (-) according following 
derivations 

qm A (A) = qm l (A)qm 2 (A) + qm 1 (A)qm 2 (A\J B) 

+ qm 2 (A)qm l (A U B) 



X a — L 13 * L 78 — Li, 13 78\_;_^ — L 169 - 

^ 6 23 ^ 6 ' 23 ' • u 138 

V d = L 8 ’ L 78 = L ( 8 78 \ . z: — L 104 , 

Z 75 "OF 

£ 4| I R = L 2 • L 78 = L( 2 78 \ . z: = L 26 . 

6 23 ^ 6 23 138 



We can check that the qualitative conflicting mass, 
L 13 , has been proportionally split into three qualitative 
masses 



— L\L 4 + ZvjTj + L 4 L 2 - Li4 +Lh + T 42 



— iL 4+1+8 — Z>23 , 



+ L i 



+ L 26 — L 169+104+26 — L 299 — L 13 . 

138 138 138 6 



Thus, 



qm A (B) = qm l (B)qm 2 (B) + qm { (B)qm 2 (A\J B) 

+ qm 2 (B)qm l (A U 5) 

— L 3 Lj l L 3 Lj "4” L 2 L 2 — T 3i “H Lj 3-i "l - i-2 

= L 3+3+2 = Ls , 

6 6 

p A (AU5) = pj(AU5)p 2 (^U £) = = L 24 

— L 2 , 

6 

q m /\{A Cl 7?) — qrn | ( /t (qm 2 (7?) + qin^i B )qni 1 (B ) 

= L 1 L 1 + LvLi = L 1_1 + L VS — L 1 + 12 — L vs . 

1 1 ^ J 6 6 6 6 

We see that not approximating the indexes (i.e. work- 
ing with refined labels), the quasi-normalization of the 
qualitative conjunctive rule is kept 

7,13 + 7,8 + 7,3 + 7,13 = 7 , 36 = L, = L,„ QV . 

T 6 6 T T b max 

But if we approximate each refined label, we get 

+L [|1 +L [§] +L lfl 
= 7, 2 + 7,j + L 0 + L 2 = L 5 ^ L 6 = L max . 

Let’s examine the transfer of the conflicting qualita- 
tive mass qm A (A n 7?) = qni, (0) = L 13 to the non-empty 
sets according to the main following combination 
rules. 

• Qualitative Dempster’s rule (extension of classical 
numerical DS rule to qualitative masses) 

Assuming Shafer’s model for the frame 0 (i.e. 
An 7? = 0) and according to DS rule, the conflicting 
qualitative mass qm A (AC\B) = Lis is redistributed to the 
sets A, B. AUB proportionally with their qin, (-) masses 
7 h, 7,8, and Li respectively, 

Ll = Zl = ^AUB = L ir 

L \ 3 L 8 L, 2 L [ 3 + L$ + L 2 

6 6 6 6 6 6 

Lis 

= L =7,, 13 . 23 , = L, 13 1 = L 78 . 



qm DS (A) — Lis + L 1 &) — Lis 



= L 4 



qm DS (B) = Ls +Lm =L s 



= L 



288 , 



q m Ds(A UB) = 7,2 + 7, = 7,2 | 26 

6 138 6 138 

qm DS (A(lB = 0) = L 0 . 



L 72 , 

138 



ds (0 is quasi-normalized since: 



7,468 + L 288 + 7, J72_ = 7,828 = Lv — L . 

138 138 138 138 u ulaA 

If we approximate the linguistic labels 7,468 , 7,288 and 
7, _? 2 _ in order to work with original label's in L, still 

138 

gra D s (0 remains quasi-normalized since: 



q m DS (A) S3 ^[^||] = -^3 
qm DS (B) S3 ^[g|] = ^2 
^m D s(AU7?) « L[_n ] = 7,j 



and L 3 + L 2 + Lj 



= 7, 6 =£ 



max* 



• Qualitative Yager’s rule 

With Yager’s rule, the qualitative conflicting mass 
7,n is entirely transferred to the total ignorance AUB. 
Thus, 

qm Y (AL> B) = Li + Lis = Lis 

and 

< 7 / 7 jy(AnB) = qm Y (0 ) = L 0 
while the others remain the same 



qm Y (A) = Lis, 
qm Y (B) = Ls. 

qm Y (-) is quasi-normalized since 

L 13 + Ls + L 15 — L 36 = L^ = L m „ v . 

TT 5 TT X ° max 

If we approximate the linguistic labels Lis, Ls and Lis 
still qm Y ( •) happens to remain quasi-normalized since 

qm Y (A) ss LjBj = L 2 , 

qm Y (B ) ss LjSj = L, , 

qm Y (A U 7 ?) S 3 Lj-^sj — L 3 , 

and L 2 + Lj + L 3 = L 6 = L max . 
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• Qualitative Dubois & Prade’s rule 

In this example the Qualitative Dubois & Prade’s 
rule gives the same result as qualitative Yager’s rule 
since the conflicting mass, qm A (Ar\B) = L 13, is trans- 
ferred to AU 5, while the other qualitative masses re- 
main unchanged. 

• Qualitative Smets’ TBM rule 

Smets’ TBM approach allows keeping mass on the 
empty set. One gets 

— Lu, 

# OT TBm(^) = ’ 



Hence 


X 2,A ~ ^4 ' Ln — L (4 . 12 - Lg 


and 


y 2 B = L 2 L 12 = L (3 .n )4 _ 6 = Le. 


Summing, we get 




^^72pCr(A) = L_ 13 + + — L 285 

^/7?pcr(^) = L 8 + L \_ + L 6 = L i9i , 



qm PCR (A U B) = L 2 = Ls, 
qm PCR (A n B = 0) = L 0 . 



^ w ibm(0) = • 

Of course gn? TBM ( ) is also quasi-normalized. 

However if we approximate, qm TBM (-) does not re- 
main quasi-normalized in this case since 

c l m tbm(^) ~ -^[^] = ^2’ 

9 B( TBm(^) ~ ^[|] = ^1* 

UB)«L ti] = Lq, 

?^TBm(0) ~ = ^2’ 

and L 2 + Lj + L 0 + L 2 = L 5 ^ L 6 = L max . 



f/m P c R (\) is quasi-normalized since 



+ L 191 + L 28 — L 504 — L A — 



However, if we approximate, it is not quasi-normalized 
any longer since 



^[ff ] + ^[^f] + ^[g] - ^3 + ^2 + A) - ^5 7^ ^6 - ^max- 

In general, if we do not approximate, and we work 
with quasi-normalized qualitative masses, no matter 
what fusion rule we apply, the result will be quasi- 
normalized. If we approximate, many times the quasi- 
normalization is lost. 



5. GENERALIZATION OF QUANTITATIVE FUSION 
RULES 



• Qualitative PCR (QPCR) 

The conflicting qualitative mass, qm A (AC\B) = Lu, 
is redistributed only to elements involved in conflict, A 
and B (not to AU5). We repeat that 



qrrip, CR (AnB) = qm l (A)qm 2 (B ) + qm 2 (B)qm l (B) 

— L j L [ + L 4 L 3 = Lm + L « = L m 2 = Lu. 

So Lx is redistributed to A and B proportionally to their 
qualitative masses assigned by the sources (or experts) 
qm y (A) = Lj and qm 2 (B) = L x 



x 1 ,a _ y l.s 



L, 

_ 6 _ T / 

— , — L^, 1 . n.z — L-j 1 



L1+L1 ^2 ^ ( ^ 2)6 



Hence 



and 



x i.a — L\-Li - L (1 i ^ 6 - Li 



- ^1 ' 



Similarly L 12 is redistributed to A and B proportionally 
to their qualitative masses assigned by the sources (or 
experts) qm 2 (A) = L 4 and qm , (B) = L 3 



X 2,A _ yi.B _ L t _ L T _ , _ j . 

L 4 L 3 L 4 +L 3 L 7 ( 2T- 7 >6 t 



In [1], [29] we can find two propositions of a 
general formulation of the combination rules. In the 
first one, Smets considers the combination rules from 
a matrix notation and find the shape of this matrix 
according to some assumptions on the rule, such as 
linearity, commutativity, associativity, etc. In the second 
one, a generic operator is defined from the plausibility 
functions. 

A general formulation of the global conflict repar- 
tition have been proposed in [8], [12] for all X £ 2 e 
by 

m c (X) = m,(X) + w(X)m A (0), (25) 

where ]l x , c2 e w(X) = 1. The problem is the choice of 
the weights w(X). 

A. How to Choose Conjunctive and Disjunctive Rules? 

We have seen that conjunctive rule reduces the im- 
precision and uncertainty but can be used only if one of 
the experts is reliable, whereas the disjunctive rule can 
be used when the experts are not reliable, but allows a 
loss of specificity. 

Hence, Florea [7] proposes a weighted sum of these 
two rules according to the global conflict k = m A (0) 
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given for X e 2 6 by: 



m Flo (X ) = 0 1 ( k)m v (X ) + f3 2 (k)m^(X), (26) 



where /3j and /3 2 can admit /c = -[ as symmetric weight: 



/W 



k 

1 -k+k 2 ' 



m) = 



\-k 

1 - k + k 2 ' 



(27) 



Consequently, if the global conflict is high (& near 1) 
the behavior of this rule will give more importance 
to the disjunctive rule. Thus, this rule considers the 
global conflict coming from the non-reliability of the 
experts. 

In order to take into account the weights more 
precisely in each partial combination, we propose the 
following new rule. For two basic belief assignments 
m j and m 2 and for all X e G e , X/0 we have: 



"hviixW - 6 i( Y i’ Y 2) m i( Y i )m 2 {Y 2 ) 

Y { UY 2 =X 

+ ^2 6 2 ( Y ,, Y 2 )m,( Y ,)m 2 ( Y 2 ). (28) 

Y,nY 2 =X 



Of course, if S 1 (Y 1 ,Y 2 ) = /3, (k) and <5 2 (fj,F 2 ) = /3 2 (&) 
we obtain Florea’s rule. In the same manner, if 6 l (Y l ,Y 2 ) 
= 1 — 5 2 (T[ , Y 2 ) = 0 we obtain the conjunctive rule and 
if f) l (Y j ,Y 2 ) = I <6 2 ( K, , K, ) = 1 the disjunctive rule. If 
^i( Y i’ Y 2 ^ = 1 — 6 2 (Y l ,Y 2 ) = ly n y„ =0 we retrieve Dubois 
and Prade’s rule and the partial conflict can be con- 
sidered, whereas the rule (26). 

The choice of <5|(T|,T 2 ) = 1 — <5 2 (Ij , Y 2 ) can be done 
by a dissimilarity such as: 



or 



6 l (Y l ,Y 1 ) = S(Y l ,Y 2 )= 1 

6 1 (Y l ,Y 2 ) = n( Fi,y 2 ) = i 



q>jny 2 ) 

min {CiY^CO^)}’ 

(29) 

CiY^Y 2 ) 

max{C(T 1 ),C(y 2 )}’ 

(30) 



where C(Y0 is the cardinality of lj . In the case of 
the DST framework, C(Y0 is the number of distinct 
elements of Y l . In the case of the DSmT, Ctfj ) is the 
DSm cardinality given by the number of parts of Y { 
in the Venn diagram of the problem [18]. b(-, •) in 
(29) is actually not a proper dissimilarity measure ( e.g . 
6(Y l ,Y 2 ) - 0 does not imply Y l = Y 2 ), but ??(•,•) defined 
in (30) is a proper dissimilarity measure. We can also 
take for b 2 (Y x , Y 2 ), the Jaccard's distance, i.e. 6 2 (Y t , Y 2 ) = 
d{Y x ,Y 2 ) given by 



d(Y l ,Y 2 ) 



C(Y { n y 2 ) 

cojuy,)’ 



(31) 



used by [10] on the belief functions. Note that d is not 
a distance in the case of DSmT. Thus, if we have a 



partial conflict between lj and K,, C(Y t n Y 2 ) = 0 and the 
rale transfers the mass on Y l UY 2 . In the case lj C T, 
(or the contrary), Y t C\Y 2 = lj and lj LJ Y 2 = K, , so with 
<*)](•, •) = M-, •) the rale transfers the mass on Y l and with 
<5j(-,-) = 1 —d(-,-) it transfers the mass on Y t and Y 2 
according to the ratio (C(yj)/C(T 2 )) of the cardinalities. 
In the case Y l <lY 2 Y l ,Y 2 and 0, the rale transfers 
the mass on Y l C\Y 2 and Ij LJ Y 2 according to b(-,-) and 

d{; •)• 

Example 9 (on the derivation of the weights) Let’s 
consider a frame of discernment 0 = {A,B,C} in 
Shafer’s model (i.e. all intersections empty), 
a) We compute the first similarity weights b 2 (-,-) = 
1 — using values presented in Table V. 



TABLE V 
Values for 1 — <5(-, ■) 



S 2 (;-) = 1 -«(•,•) 


A 


B 


C 


AUB 


A 


1 


0 


0 


1 


B 


0 


1 


0 


1 


C 


0 


0 


1 


0 


AUB 


1 


1 


0 


1 



We have 



6 2 (A,A) 



C(AnA) 

min{C(T),C(A)} 



C(A) 
C(A ) 



S 2 (A,B ) 



C(ADB) 
min {C(A),C(B)} 



because A(1B = 0 and C(0) = 0. Then 



6 2 (A,AUB) 



C(A n (A U B j) 
min{C(A),C(AU5)} 



C(A) 

C(A) 



etc. 

Whence, the first dissimilarity weights <Sj(-,-) de- 
fined by (29), i.e. 6 i(X,Y) = 1 — b 2 (X , Y ) take the val- 
ues as presented in Table VI. 



TABLE VI 
Values for 





A 


B 


c 


AUB 


A 


0 


1 


1 


0 


B 


1 


0 


1 


0 


C 


1 


1 


0 


1 


AUB 


0 


0 


1 


0 



The first similarity and dissimilarity weights S 2 (-,-) 
and <5j(-, ) are not quite accurate, since for example: 
<5 2 (A,AU B) = 1, i.e. A and AU6 are 100% similar 
(which is not the case since A ^ AUB) and ^(A^U 
B) = 1 — # 2 (A,AU B) = 1 — 1 = 0, i.e. A and A U B are 
100% dissimilar (which is not the case either since 
An(AUB) fi 0). 
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b) The second similarity weights = 1 — ?/(•,•) 

given by (30) overcomes this problem. We obtain 
on the previous example with values given in 
Table VII. 

TABLE VII 
Values for 1 — ?;(■,■) 



Example 10 (with Shafer’s model) Consider the fol- 
lowing example for two (quantitative) experts provid- 
ing /«[(•) and m 2 (-) on 0 = {A,B,C} and let’s assume 
that Shafer’s model holds (i.e. A, B and C are truly 
exclusive). Consider the following example given by 
Table IX for two (quantitative) experts. 



fi 2 (-,-) = 1 -T7(-,-) 


A 


B 


C 


AUB 


A 


1 


0 


0 


1/2 


B 


0 


1 


0 


1/2 


C 


0 


0 


1 


0 


AUB 


1/2 


1/2 


0 


1 



Then, 

6 2 (A,A) = 1 -n(A,A) = 
8 2 (A, B) = l-r ](A,B) = 



C(AnA) _C(A ) 

max{C(A),C(A)} " C{A) 

C(A n B) 



= 1 , 



ma x{C(A),C(B)j 
because AnB = 0 and C(0) = 0. Hence, 



= 0 , 



8 2 (A,AUB) = 1 — 7?(A,AuB) = 



C(An(AUB)) 
max{C(A),C(A U B)\ 



C(A) _ 1 
C(A U B) 2 



which is better than S 2 (A, A UB) = 1 - S(A,AU B) = 1. 
etc. 

Whence, the second dissimilarity weights r/(-,-) 
take the values presented in Table VIII. 



TABLE IX 

Quantitative Inputs and Fusion Result 







m 2 () 


m A 




m Mix, r/ 
m Mi x,d 


0 


0 


0 


0.2 


0 


0 


A 


0.3 


0 


0.3 


0.24 


0.115 


B 


0 


0.2 


0.14 


0.14 


0.06 


AUB 


0.4 


0 


0.12 


0.18 


0.18 


C 


0 


0.2 


0.06 


0.06 


0.02 


AUC 


0 


0.3 


0.09 


0.15 


0.165 


AUBUC 


0.3 


0.3 


0.09 


0.23 


0.46 



When taking <5 1 (-,-) = 8(-,-) according to (29), one 
obtains the results given in Table X. 



TABLE X 
Values for £(■,■) 



G(v) = «(•,•) 


A 


AUB 


AUBUC 


B 


1 


0 


0 


C 


1 


1 


0 


AUC 


0 


1/2 


0 


AUBUC 


0 


0 


0 



TABLE VIII 
Values for ■) 



V-,-) = V(; ) 


A 


B 


C 


AUB 


A 


0 


1 


1 


1/2 


B 


1 


0 


1 


1/2 


C 


1 


1 


0 


1 


AUB 


1/2 


1/2 


1 


0 



Then, t)(A,AUfi) = 1 — j = j, which is better than 
6,(A,AU#) = 8(A,A\JB) = 0~ 

The second similarity weight coincides with Jac- 
card’s distance in Shafer’s model, but in hybrid and 
free models, they are generally different. Hence if 
we consider a Shafer’s model, one gets for all Y 1 , Y 2 
in G e 

d(Y l ,Y 2 )=l~n(Y l ,Y 2 ). 

Smarandache defined in [23] the degree of intersec- 
tion of two sets as Jaccard’s distance, and also the 
degree of union of two sets, and the degree of in- 
clusion of a set into another set and improved many 
fusion rules by inserting these degrees in the fusion 
rules’ formulas. 



where the columns are the focal elements of the basic 
belief assignment given by the expert 1 and the rows are 
the focal elements of the basic belief assignment given 
by expert 2. The mass 0.2 on 0 come from the responses 
A and C with a value of 0.06, from the responses A and 
B with a value of 0.06 and from the responses AUB 
and C with a value of 0.08. These three values are 
transferred respectively on AuC, AUB and A U B IJ C . 
The mass 0.12 on A given by the responses AUB and 
AuC is transferred on A with a value of 0.06 and on 
AUfiUC with the same value. 

When taking <Si(-,-) = ??(■,•) or 5 X (-,-) = 1 
according to (30) and (31), one obtains the results pre- 
sented in Table XI. 



TABLE XI 
Values for »?(■,■) or 1 



<?,(■,■) = »?(,-) 
«!(•,•)=!-</(•,•) 


A 


AUB 


AUBUC 


B 


1 


1/2 


2/3 


C 


1 


1 


2/3 


AUC 


1/2 


2/3 


1/3 


AUBUC 


2/3 


1/3 


0 



78 



JOURNAL OF ADVANCES IN INFORMATION FUSION VOL. 3, NO. 2 DECEMBER 2008 




With = 77 or «5j (•, • ) = 1 the rule is more 

disjunctive: more masses are transferred on the igno- 
rance. 

Note that (•, •) = <5(-, -) can be used when the ex- 
perts are considered reliable. In this case, we con- 
sider the most precise response. With ^ x (-, -) = r/(-,-) 
or = 1 — we get the conjunctive rule only 

when the experts provide the same response, otherwise 
we consider the doubtful responses and we transfer the 
masses in proportion of the imprecision of the responses 
(given by the cardinality of the responses) on the part 
in agreement and on the partial ignorance. 

Example 11 (with a hybrid model) Consider the same 
example with two (quantitative) experts providing m , (•) 
and m 2 (-) on the frame of discernment 0 = {A,B,C} 
with the following integrity constraints: AC\B ^ 0, An 
C = 0 and B n C = 0 (which defines a so-called 
DSm-hybrid model [18]). The results are given in 
Table XII. 



TABLE XII 

Quantitative Inputs and Fusion Result 





nqf) 


m 2 () 




m Mix,S 




m Mix.d 


0 


0 


0 


0.14 


0 


0 


0 


Ann 


0 


0 


0.06 


0.03 


0.03 


0.02 


A 


0.3 


0 


0.3 


0.26 


0.205 


0.185 


B 


0 


0.2 


0.14 


0.14 


0.084 


0.084 


AUB 


0.4 


0 


0.12 


0.15 


0.146 


0.156 


C 


0 


0.2 


0.06 


0.06 


0.015 


0.015 


AUC 


0 


0.3 


0.09 


0.15 


0.1575 


0.1575 


AUBUC 


0.3 


0.3 


0.09 


0.21 


0.3625 


0.3825 



When taking ^ 1 (-,-) = <5(-,-) according to (29), one 
obtains results presented in Table XIII. 

TABLE XIII 
Values for />(■,■) 



When taking 5 1 (-,-) = 1 — </(•,•) according to (31), 
one obtains results presented in Table XV. 



TABLE XV 
Values for 1 — d(-,-) 



«!(■,•)= 


A 


AUB 


AUBUC 


B 


2/3 


1/3 


1/2 


C 


1 


1 


3/4 


AUC 


1/3 


1/2 


1/4 


AUBUC 


1/2 


1/4 


0 



For more than two experts, say M > 2, if the inter- 
section of the responses of the M experts is not empty, 
we can still transfer on the intersection and the union, 
and (29) and (30) become 



8 l {Y l ,...,Y M ) = 8{Y l ,...,Y M ) = 



and 



C(ijn---ny M ) 

min i <i<mCO0’ 

(32) 






From (31), we can define by: 



coj n • • • n y M ) 
max i <;<m W 

(33) 






C(^ n---ny M ) 
C(iju-uf M )' 



(34) 



Finally, the mixed rule for M >2 experts is given 
by: 

M 

m Mlx (X) = E W,...,Y M ) 1 [[m J (Y J ) 

— X j = l 

M 

+ £ a-8 l (Y l ,...,Y M ))l[m j (Y j ). 

Y l r\-OY„=X j— 1 



V-V = <?(■,■) 


A 


AUB 


AUBUC 


B 


1/2 


0 


0 


C 


1 


1 


0 


AUC 


0 


1/3 


0 


AUBUC 


0 


0 


0 



(35) 

This formulation can be interesting according to the 
coherence of the responses of the experts. However, it 
does not allow the repartition of the partial conflict in 
an other way than the Dubois and Prade’s rule. 



When taking <5j(-,-) = p(-,-) according to (30), one 
obtains results presented in Table XIV. 



TABLE XIV 
Values for ?;(■,■) 





A 


AUB 


AUBUC 


B 


1/2 


1/3 


1/2 


C 


1 


1 


3/4 


AUC 


1/3 


1/3 


1/4 


AUBUC 


1/2 


1/4 


0 



B. A Discounting Proportional Conflict Repartition 
Rule 

The PCR 6 redistributes the masses of the conflict- 
ing focal elements proportionally to the initial masses 
on these elements. First, the repartition concerns only 
on the elements involved in the partial conflict. We 
can apply a discounting procedure in the combination 
rule in order to transfer a part of the partial conflict on 
the partial ignorance. This new discounting PCR (noted 
DPCR) can be expressed for two basic belief assign- 
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m DPCR (AUBUC) = 0.21 -0.1 =0.021, 



ments and ra 2 (-) and for all X e G°, X ^ 0 by 



^DPCr(^) — 



+ 




xny=0 



m l (X) 1 m 2 (Y ) 
m 1 (A') + /n 2 (7) 



>w 2 (-Y) 2 wi,(y) \ 

m 2 (X) + m x (Y) ) 



+ Y A ~a)-m x (Y x )m 2 {Y 2 ), (36) 

y 1 uy 2 =x 

yjny 2 =0 



where a € [0, 1] is the discounting factor. Note that we 
can also apply a discounting procedure on the masses 
before the combination as shown in (7). Here the dis- 
counting factor is introduced in order to transfer a part 
of the partial conflict on partial ignorance. We propose 
in (39) and (40) different ways for choosing this fac- 
tor a. 

Hence, DPCR fusion rule is a combination of PCR 
and Dubois-Prade (or DSmH 4 ) rules. In an analogue 
way we can combine other fusion rules, two or more in 
the same formula, getting new mixed formulas. So that 
in a general case, for M >2 experts, we can extend the 
previous rule as 

M 

™DPCR w = m ^ x ) + Y m ^ X)2 

<A(0 1)** 60 )"" 1 

n ( lir. \ 

M 

+ Y a-od-UmjVj), (37) 

Y i U‘-ur M =x j -1 

Y,n-nY M =0 

where Y- e G° is a response of the expert /, mAYj) its 
assigned mass and cr ; is given by (24). 

Hence, if we choose as discounting factor a = 0.9 in 
the previous example, we obtain 



m D pc R (A) = 0.14 + 0.21 + 0.21 • ^ • 0.9 
+ 0.14 • • 0.9 ~ 0.479, 



m DPCR (6) = 0.06 + 0.21 • ^ • 0.9 



+ 0.14- ^ 0.9 + 0.09- ^-0.9 



~ 0.181, 

w dpcr( a u C) = 0.09 + 0.21 • ^ • 0.9 

+ 0.09 • ^ • 0.9 ~ 0.187, 



4 The DSmH rule is an extension of Dubois-Prade' s rule which has 
been proposed in the DSmT framework in order to work with hybrid 
models including non-existentiai constraints. See [18] for details and 
examples. 



m D pcr( a UBUCUfl) = 0.06 + 0. 14 ■ ^ • 0.9 



+ 0.09 •^■0.9 + 0.14 0.1 
+ 0.09 • 0.1 ~ 0.132. 



However, in this example, the partial conflict due 
to the experts 1, 2 and 3 saying A, B , and AuC 
respectively, the conflict is 0.21. Nonetheless, only the 
experts 1 and 2 and the experts 2 and 3 are in conflict. 
The experts 1 and 3 are not in conflict. 

Now, consider another case where the experts 1, 2 
and 3 say A, B, and C respectively with the same conflict 
0.21. In both cases, the DPCR rule transfers the masses 
with the same weight a. Although, we could prefer 
transfer more mass on 0 in the second than in the first 
case. 

Consequently, the transfer of mass can depend on 
the existence of conflict between each pair of experts. 
We define the conflict function giving the number 
of experts in conflict two by two for each response 
Yj € G e of the expert i as the number of responses 
of the other experts in conflict with i. A function f t 
is defined by the mapping of (G e ) M onto [0,1/M] 
with 



f i (Y l ,...,Y M ) = 



Ylj= 1 l{fy-|i!=0} 

M(M-l) 



(38) 



Hence, we can choose a depending on the response 
of the experts such as 

M 

a(y 1 ,...,y M ) = i-^/;(y 1 ,...,y M ). (39) 

1=1 



In this case ae[0,l], we do not transfer the mass 
on elements that can be written as the union of the 
responses of the experts. 

Therefore, if we consider again our previous exam- 
ple we obtain 

tt(A,B,AuC) = 1- | = i, 
a(A,B,AUBUCUD) = 1 - ± = |, 
q(AUBUCUAB.AUC) =1-j = |. 



Thus the provided mass by the DPCR is 



»7 D pcr(^) = 0.14 + 0.21 + 0.21 • T . i 
+ 0.14-^- 1 ~ 0.418, 
m D pc R 0B) = 0.06 + 0.21 • A . 1 + 0.14 • ^ | 
+ 0.09- A- | ~ 0.130, 
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™dpcr( Au C) = 0.09 + 0.21 • 4 • k + 0.09 • A ■ \ 



~ 0.139, 



”T>pcr( A uBuC ) = 0- 21 'I =0.140, 

W! dpcr( a u B U C U D) = 0.06 + 0. 14 • A • = + 0.09 • A • = 



+ 0.14- i +0.09- i ~ 0.173. 

We want to take account of the degree of conflict (or 
non-conflict) within each pair of expert differently for 
each element. We can consider the non-conflict function 
given for each expert i by the number of experts not 
in conflict with i. Hence, we can choose a i (Y l ,...,Y M ) 
defined by the mapping of (G e ) M onto [0,1 /M] 
with 






1 

A/= 1 jV> 1 {Knr^0} 

M(M — 1) ' 



The discounting PCR rule (37) can be written for M 
experts, for all X £ G e , X f 0 as: 



, h dpcr ( z ) = m ^ x ) + ^ 2 >n i (X ) 1 



E 

n M -1 ^ 

t=i 

%(m- i,) 6 <G e )"- 



T_n 5Vy_ 



are given by: 

™dpcr( a ) = 0-14 + 0.21 + 0.21 • ^ • i • ff 

+ o- 14 -iW-f^°- 42 o 

,n DPCR^) = 0-06 + 0-14 • fg • 5 • yf 

+ 0.09 • 2 -ff ~ 0.101 

m DPCR (AU C) = 0.09 + 0.21 -A. 1.36 

+ 0.09 -n-5-T7- 0-143 
/n DP CR( A UfiUC) = 0.21 • | = 0.14 
m D pcR(AUBUCUD) = 0.06 + 0.14 • ^ . i . ^ 

+ 0.09- H'rff +0.14- i 
+ 0.09 • j ~ 0.196. 

This last rule of combination allows one to consider 
a “kind of degree” of conflict (a degree of pair of non- 
conflict), but this degree is not so easy to introduce in 
the combination rule. 

C. A Mixed Discounting Conflict Repartition Rule 

In this section, we propose a combination of the 
mixed rule (35) with the discounting PCR (37). This 
new mixed discounting conflict repartition rule (MDPCR 
for short) for two quantitative basic belief assignments 
mf-) and m 2 (-) is defined by n/ M|)prR (0) = 0 and for all 
X£G e ,Xf0 by: 



M \ M 



+ E n™/ F A (4D 



'!"*%=< \ 7 = 1 / j= 1 

y i n -ny M s 0 



W MDPCr(A9 — E ^iOi > Y 2 ) ■ m 1 (Y ] )m 2 (Y 2 ) 

y 1 uy 2 =x, 

Y 1 nr 2 ^0 

+ J2 (1 -fi 1 (T 1 ,T 2 ))-/n 1 (y i )m 2 (y 2 ) 



where a j (X,Y rTj(l) ,...,Y rT , iM _ l) ) is noted a, for notations 
convenience and A depending on {X,Y aj ^ ) ,...,Y CJj(M _ l) ), 
is chosen to obtain the normalization given by (2). A is 


y { c\y 2 =x, 

y,nr 2 ^0 


+ E q 


given when a i f 0, Vi € {1 by: 




TeG®, 

xc\y=0 



A = (42) 

(«. 7 ) 

where (a, 7 ) is the scalar product of a = (cq)* S {i m } 
and 7 = ( 7 ,),- 6 { i,..„m} with: 



mfX) 



where ^ i (X,Y a . (l) ,...,Y l7j(M _ l) ) is noted 7 for notations 
convenience. 



r-^ / m 1 (X) 2 m 2 (Y) m 2 (X) 2 m l (Y) \ 

“ a \mfX) + m 2 (Y) + m 2 (X) + mfY) J 

n y=0 

J2 (1 -a)-#n 1 (y 1 )»»i 2 (y 2 ). (44) 



a can be given by (39) and £j(-,-) by (32) or (34). 
The weights must be taken in order to get a kind of con- 
tinuity between the mixed and DPCR rules. In actuality, 
when the intersection of the responses is almost empty 
(but not empty) we use the mixed rule, and when this 
intersection is empty we chose the DPCR rule. In the 
first case, all the mass is transferred on the union, and 



With this last version of the rule, for a ; given by 
(40), we obtain on our illustrative example A = yf when 
the experts 1, 2 and 3 say A, B , and AuC respectively 
(the conflict is 0.21), A = y when the conflict is 0.14 
and A = 1= when the conflict is 0.09. Thus, the masses 



in the second case it will be the same according to the 
partial conflict. Indeed, a = 0 if the intersection is not 
empty and 6 ) = 1 if the intersection is empty. We can 
also introduce a i given by (40), and this continuity is 
conserved. 
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This rule is given in a general case for M experts, 
by «?mdpcr( 0) = 0 an d f° r X € G e , X 0 by: 

M 

m MDPCR0O = Yj ^1^1 »^m) ' II m j(Yj) 

Y 1 u "‘ ui M =X, j= 1 

y i n -n%^0 

M 

y l n " ni M =X ’ j=l 

y i n -nT M ^0 

M 

+Y J m l (xf y 

n::S^=* 

<fyu \ ( M- ip 6 ® 6 )"- 1 

n / Ig^WW ^ 

M 

+ E (45) 

y i u-uy M =.v, j=l 

-n%s0 

where IE € G° is the response of the expert j, m -iY-) the 
associated belief function and cr t is given by (24). This 
formula could seem difficult to understand, but it can 
be implemented easily as shown in [15]. 

If we take again the previous example, with (5j(-,-) 
given by (32), there is no difference with the DPCR. If 
<$[(•,•) is calculated by (34), the only difference pertains 
to the mass 0.09 coming from the responses of the three 
experts: AU5UCUO, AUfiUCUD and AUC. This 
mass is transferred on A U C (0.06) and onAUBUCUD 
(0.03). 

The rules presented in the previous section, propose 
a repartition of the masses giving a partial conflict only 
(when at most two experts are in discord) and do not 
take heed of the level of imprecision of the responses 
of the experts (the non-specificity of the responses). 
The imprecision of the responses of each expert is only 
considered by the mixed and MDPCR rules when there 
is no conflict between the experts. To try to overcome 
these problems Martin and Osswald have proposed a 
begin of solutions toward a more general rule [15]. 

6. GENERALIZATION OF QUALITATIVE FUSION 
RULES 

This section provides two simple examples to show 
in detail how to extend the generalized quantitative fu- 
sion rules proposed in the previous section (i.e. the 
Mixed, the Discounted, and the Mixed Discounted fu- 
sion rules) to their qualitative counterparts using our 
operators on linguistic labels defined in Section 2.C1. 

Example 12 Fusion of two sources Consider a set of 
labels L = {L min = L 0 ,L 1 ,L 2 ,L 3 ,L 4 ,L 5 ,L max = LJ, and 
a frame of discernment 0 = {A,B.C} in Shafer’s model 



(i.e. all intersections empty). Consider the two following 
qualitative sources of evidence described in Table XVI. 



TABLE XVI 

Qualitative Inputs for Example 12 





A 


B 


c 


AUB 


qm x () 


^2 


L 0 


L 0 


l a 


qm 2 (-) 




L 2 


G 


L o 



Now let’s apply the qualitative versions of Mixed, 
Discounted, and Mixed Discounted Quantitative Fusion 
rules (28), (36) and (44) respectively. 

• Qualitative Mixed Dubois-Prade’s rule 

From (28) and Table VI, one gets: 

qm 6 mx (A) = 8(A,A)qm x (A)qm 2 (A) 

+ (1 — 8(A,A))qm l (A)qm 2 (A) 

+ (1 — <5(A,AU B))qm l (A)qm 2 (AU B) 

+ (1 — <5(AU B,A))qm l (AU B)qm 2 (A) 

— 0 • L 2 L 2 -F 1 • L^L-^ -p 1 • L 2 Lq t 1 • L 4 L 3 

= Ln + L 2 3 + L 2 0 + L 4 3 = L 6 + L 12 = L 18 . 

u T T T 5 T T 

Similarly, qm^^iB) = L_ and 

? m Mix( C ) = 8(C .Oqm^dqniAC) 

+ (1 - 6(C,d)qm 1 (dqm 2 (d 
= 0 • L 0 L ] + 1 • L q L 1 = L 0 , 

qm 6 Mix (Al) B) = 8(AU B,Al) Biqm^AU B)qm^(Al) B) 

+ S(A, A U B)qm j ( A)qm , (A U B) 

+ 8(A\J B ,A)qm x (AVJ B)qm 2 (A) 

+ 8(B,AU Biqm^Biqtn^iAU B) 

+ <5(AU B.B)qm l (A\J B)qm^(B) 

+ 8(A,B)qm l (A)qmAB) 

+ 8(B,A)qm x (B)qm 2 (A) 

+ (1 — 6(AU B,AU BBqm^AU B)qm^(AU B) 

Z.Q ”t“ 1.Q ”t“ 1 ,Q I 1 ,Q I Eq t" 1 * E,E, 4" 1 ' EqE^ 

= L 2 2 + To 3 = Li. 

T T 5 

Note: The first five terms of previous sum take value L 0 
since 8 X (•,•) = 0 for each of them. Then 

qm^JA U C) = 8(A,C)qm l (A)qm 2 (C) 

+ (1 - 8(C,A))qm x (dqm 2 (A) 

— 1 - L 0 L^ + 1 ■ = L-2a_ + Eo . 3 = L 2 , 
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qm^JA U B U C) = 6(C ,AU B)qm l (C)qm 2 (A\J B) 

+ 6(AU B,C)qm l (AU B)qm 2 (C) 

— 1 ■ B^Bq "I - 1 • B 4 B ^ — B 4 . 

This coincides with normal qualitative Dubois- 
Prade’s and DSmH fusion rules, qm ^ lix ( • ) is quasi-nor- 
malized both ways: 

• without approximation, since 

B is + B 8 + B o + B\ + Bi +Z.4 

T 5 Z 5 5 5 

— B 18 + 8 + 0 + 4 + 2+4 — B 36 — B 

6 T b maX 

• and with approximations 

L [f] +L [|] +L [|] +L [|] + L [§] + L [±] 



? m Mix( AuC ) = v(A,C)qm 1 (A)qm 2 (C) 

+ (1 — q(C ,A))qm l (C)qm 0 (A) 

— 1 ■ L 2 Lj 1 * BqB 2 — B 2 -i r B 0-i — 1.2 , 

t/mj^tA UBUC) = f)(C, A U (C)?m 2 (A U fi) 

+ t;(A U B.CJ^ffljCA U B)^n 2 (C) 

— 1 * BqBq + 1 • B 4 B^ — B 4 . 

Similarly, qm ^ ix (-) is quasi-normalized both ways. 

• Discounted Qualitative PCR (36) 

We show how to apply the Discounted Qualitative 
PCR rule (36) in this example with the fixed discount- 
ing factor a = 0.6, hence 1 — a = 0.4. First, apply the 
qualitative conjunctive rule. 



- B 3 + B { + B Q + B { + B 0 + B\ -B 6 - L max . 

Compute qm mx (•) using the second similarity/dis- 
similarity weights given by (30) (which are equal in 
this case with Jaccard’s distance similarity/dissimi- 
larity weights). In this case, we get better results. 
Since from Table VIII and (28), one gets 

q m mJ A ) = r](A,A)qm ] (A)qm 2 (A) 

+ (1 — q (A,A))qm i (A)qm 2 (A) 

+ ( 1 — r/(A, A U B))qm t ( A)qm ,, (A U 5) 



TABLE XVII 

Qualitative Inputs and Conjunctive Rule 





A 


B 


c 


AUB 




L 2 


A 


A 


l 4 


qm 2 () 


L 3 


l 2 


A 


L o 


qm A () 


L 18 
6 


L 8 

6 


L 0 


L o 



Indeed, one has 



+ ( 1 — q(A U B,A))qm x (A U B )qm~, (A) 
= 0 ■ B 2 B 2 + 1 • B^B 2 + ^ • B^Bq + ^ • B 4 B 2 



-B 0 +B23 +Bxo +L« -T 0+ 6 +0+ 6 



= Bi 



q m Mix( fi ) = 0 - q(B,A U B))qm ] (B)qm 2 (A U B) 

— t * B~Bi — B 4-2 — B 4 , 

2 2 4 str 5 

t/m^iix(Au5) = t;(Au5,AUl?)^7?! 1 (AUl?)(7m 2 (AUl?) 

+ tj(A,AU B)qm ] (A)qm 2 (AU B) 

+ r/(A U B,A)qm { (A U B)qm , (A) 

+ q(B,AU B)qm l (B)qm~,(AU B) 



+ ? 7 (AU B ,B)qm l (AU B)qm 2 (B) 

+ q(A,B)qm l (A)qm 2 (B) 

+ q(B,A)qm l (B)qm 2 (A) 

+ (1 — q(AL> B,AU Byjqm^AU B) 

■ qm~,(AU B) 

- n • / / + i . / i 4-1./ / i./ / 

- u 1- 2 l 2 l () f 2 ^4^3 2 

+ j ■ B 4 B n + 1 ■ B-,B 2 + 1 ■ B^B 2 + 1 ■ Z.4Z.Q 
= Z/q + Lq + B 44 + Bq + B 42 + B 2-2 + Lq 



= B 



6 + 4+4 

6 



— L 14 , 
6 



c[Tn^A) — L 2 L 3 “I - L 2 L 0 “i - j — L \k * 
qm A (B) = B q B 2 + T 0 L 0 + B 2 B 4 = T 0+0+ m = Ts , 
qm,(C) = B 0 B l = b q , 
qm 4 (AUB) = B 4 B 0 = B 0 . 

Applying the proportional conflict redistribution ac- 
cording to PCR, one has 



x }A _y Ll _ b 2 b 2 

T T I + I I > ftApe 1- 

L ' 2 ^2 C2 + A2 ^4 

Therefore, 



X 1,A _ ^2 A - A’ 

= A A = 



X 2,A _ A,C 

A A 



A A 
A + Lj 



l 2,A 



— — Z; 

2 5 



4/3 , 



-1,C 



— L^L 4 — L 2/3 , 




L 4 , 

6 



^2,C _ w l,Aug 

B 1 At 



Zvj + 



ZJ =L (5-5)-6 = L }, 
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and 

7*2 Q = Zy | Zy 4 — L 1 .4/5 — L 08 , 
’ 5 6 6 

H’l AUB = L 4 L 4 = L 4.4/5 = L 32 . 

’ 5 6 6 


2) Using the second kind of similarity/dissimilarity 
weights (see Table VIII), one obtains: 

^ ,w mdpcr( a ) = r l(A,A)qm l (A)qm 2 (A) 

+ (1 - rj(A, A))qm Y (A)qm 2 (A) 


Summing, we get 


+ (1 — r/(A,AU B))qm l (A)qm 2 (AU B) 


^/72 D p CR (A) = L is + 0.6 • ( L 2 + L 4/3 ) 

6 \ 6 “ 5 “ / 


+ (1 —r]{A\jB,A))qm l {A\jB)qm 2 {A) 


— L is + 0.6 • h 10/3 = />i 8 + Z >2 — L 20, 

T - 5 - T 5 T 


+ a- (L § +L^) 


qm D pQ R (B) = /. 8 + 0.6 • (X2) = Zy 8 + = L 92 , 

6 6 6 6 6 


— 0 * ^ 2^2 "i" 1 ■ ^ 2^2 -f" 2 ’ Z^ZyQ 


<5to D pcr(C) = L 0 + 0 - 6 - fl-4/3 + Z.A 


+ ^ • L 4 L 3 + 0-6 ' ^ Ll + Zy 4/3 ^ 


= L n + L 0.62/3+0.8 = L 0.88 , 
6 6 


— L 12 + Zy 2 — Zy 14 . 

6 6 6 


? w dpcr(^ u B) = L 0 + 0.6 • (L 32 + 0.4 ■ (L,L 2 + L 3 L 2 ) 


Similarly 


= Ll .gi + 0.4 • L2 2 =L 1.92.1.60 = L 3.52, 
6 6 6 6 6 


^ m MDPCR^) = 0 • Zy Q Zy 2 + 1 • Zy Q Zy 2 + ^ • LqLq 


£/m D PCR(4UC) = 0.4 • (L 2 L, + Z.,Z, 0 ) 


+ ^ * Zy^Zy 2 + 0.6 * L 2 


— 0.4 • (L 2 1 + Z, n ) = Lo.$ , 

6 u 6 


= i • L a L 0 + L 1.2 = Zy 4-2 + L 1.2 
242 T 5^ T 


4 w dpcr(^ U fiUC) = 0.4 ■ (LqLq + Z. jZ.^) 


= La + Zy 1.2 = Zy 5.2 , 
6 6 6 


= 0.4 ■ ^Z.q + Z. — Z. 1 e . 


^^mdpcr(^) — 0 ' ^ 0^1 ^ 0*6 • ^^ 2/3 + Zy(^^ 


We can check that gm DPCR (-) is quasi-normalized both 
ways. 

• Mixed Discounted Qualitative PCR (44) 

In this example, we still set the discounting factor to 
a = 0 . 6 . 

1) Using the first kind of similarity/dissimilarity 
weights (see Table VI), one obtains 


= Lq + Lq + L 088 — Zy 088 • 

The term Los in the sum above comes from the 

T 

previous Discounted Qualitative PCR example. We 
get 

^ m MDPCR(^lJiO = 77(AU5,Au5)^m 1 (AU jB) 


4 m MDPCR( A ) = S 1 (A,A)qm 1 (A)qm 2 (A) 


• qm 2 (A UB) 

+ ?7(A,Au5)^m 1 (A)^m 2 (Au5) 


+ 6 2 (A,A)qm , (A)qm 2 (A) 


+ ? 7 (AU 5,A)Pj(AU B)qm 2 (A) 


+ 6 2 (A,AU B)qm l {A)qm 2 (A\J B) 


+ q(B,AU B)qm l (B)qm 2 (A\J B) 


+ 6 2 (AU B,A)qm l (A\J B)qm 2 (A) 

/ \ 


+ q(A\J B,B)qm l (AU B)qm 2 (B) 

+ (1 — r](AU B ,AU B))qm x (A\J B) 


+ a- (L § +L4_p J 


• p 2 (Au5) 


— 0 * Z '2 Z 4 ^ 1 1 ■ ^ 2^3 4” i * ^ 2^0 


+ a • L 02 + (1 — a)qm l ( A)qm 2 (B ) 


+ 1 • Z^ 4 + 0.6 • ^Zy 2 + Z>4/3 ^ 


+ (1 — a)qm l (B)qm 2 (A ), 

-0 / / +!•/ / 4 - I • / / I . J 1 
— VJ ^ 4-^0 1 - 2 ^ 2 ^4^3 2 ^ 0^0 


= L 18 + 0.6 • Zy 10/3 — L 18 + Zy 2 — L 20. 

"5” g "5” 5 "5” 


2 ^4^2 ^ ^4^0 


The term L 4/3 in the sum above comes from the 


+ 0.6 • Zy U 2 + 0.4 • L 2 L 2 + 0.4 • LqL^ 


6 

previous Discounted Qualitative PCR example. 

One gets the same result as in the previous example 
(Discounted Qualitative PCR). 


= La-3 + La -2 + Zy 1.92 +L1.6O 

“5“ “5“ 

= Le +La +L 1.92 + Zy 1.60 —L 13.52, 
6 6 6 6 6 
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9 m MDPCR( Au O = (1 - a)qm l (A)qm 2 (C) 

+ (1 — a)qm l (C)qm^(A) 

= 0.4 ■ L^Lj + 0.4 ■ L 3 Lq = Lt^ ' 

9 w? mdpcr(^ u 5 U C) = (1 - a)<pH, ( C)qm 2 (A U B) 

+ ( 1 — a)qm t (A U B)qm 2 (C) 

= 0.4 ■ LqLq + 0.4 ■ B 4 B^ — Lu,. 

^ h1 mdpcr( ') i s quasi-normalized without approxima- 
tions, but it is not with approximations. 

Example 13 Fusion of three sources 
Consider a set of labels L = {L min = L 0 ,Lj,L 2 ,L 3 ,L 4 ,L 5 , 
L m ax = L 6 }, and a frame of discernment 0 = {A,B,C} 
in Shafer’s model {i.e. all intersections empty). Let’s 
take the three following qualitative sources of evidence 
described in Table XVIII. 



TABLE XVIII 

Qualitative Inputs for Example 13 





A 


B 


BUC 


AUBUC 


qm x (-) 




l q 


L 0 


L 4 


qm 2 ( •) 


L 0 


L 3 


L o 


L 3 


qm 3 (-) 


L 0 


l q 


L 5 


L x 



• Qualitative conjunctive rule 

If one applies the Qualitative Conjunctive Rule 
(QCR), one gets 

qm,(A) = qm l (A)qm 2 (A U B U C U D)qm 3 (A UBUCUfl) 

— B^L-iB | — L 2-3 B i — B 2-3-i — B i . 

J 6 6-6 6 

Similarly, 



(Jill (IB) = L 4 L 2 B\ + L 4 T 3 L 5 = L 4 - 3-1 + /- Mo 

— B 2 + B 10 = L 12 , 

6 6 6 

qm A (BUC) = L 4 L 3 L 5 = = L 10 , 



• Qualitative PCR 

Applying the proportional conflict redistribution for 
the first partial conflict qm l (A)qm 2 (B)qm 3 (BUC), one 
gets 

x l,A _ yi,B _ Z \,BUC _ L 2 L 3 L 5 

l 2 l 3 l 5 l 2 +l 3 + l 5 

L5 

= ~r ~ = l (|^io >6 = L \- 
L 10 

Therefore, 

X j f 2-f | — T 2-3 — Is _ 1_ , 

3^1 5 — f 3 ^ 3 — Tt 3 — Is 1.5 , 

Z 1,BUC = = = 

Applying the proportional conflict redistribution for 
the second partial conflict qm l (A)qm 2 (B)qm 3 (AU BL> 
C U D), one gets 

X 2,A _ y2,fl _ W 1,AURUCU£> _ L 2 L 3 Li 
Z>2 T3 Z/j I Z3 “t” Is | 

Li 

= — ^ — — Is — Is 1 . 

L 6 6 ~ 6 )’ 6 6 

Therefore, 

^2 ^ — Is^Is — Is 2-1 — Is 1/3 , 

3^2 ^ — Is'^Is 1_ — Z/ 3- 1 — Is 1 /2 — Is 0.5 , 

’ 6 6-6 6 6 

W 1,AUBUCUZ> = ^1^1 = ^L1 = 

Applying the proportional conflict redistribution for 
the third partial conflict P|(d)p 2 (dUfiUCUfl) 

• qm 3 (BUC), one gets 

X 3,A _ ^2,AUBUCUD _ Z 2,BuC _ L 2 L 3 L 5 _ ^ 

l 2 l 3 l 5 l 2 + l 3 + l 5 

so, 

X 3 ,A = = Bi, 

W 2,AUBUCUD = = ^1^’ 

Z 2,BUC = = 

Summing, we get 



qm A (AU BuC U D) = L 4 L 3 L l = L 4 - 3.1 = Li. 
The total conflict is 



<?m A ( 0 ) = qm l (A)qm 2 (B)qm 3 (BUC) 

+ qm | (A)qm 2 (B)qm 3 (A U 6 UCUD) 

+ qm [ ( A)qm 2 (dUBUCU D)qm 3 ( BUC ) 
= L 2 L 3 L 5 + L 2 L 3 L j + L 2 L 3 L 5 

= Is 2-3-5 + L 2-3-1 + L 2-3-5 
6-6 6-6 6-6 

= Is 5 + T i + T5 = Ln. 

6 6 6 6 



^mpc R (A) = L 1 + L 1 + L 1/3 + L 1 — L 10/3 , 
r 5 6 s 6 

C l m PCR^B) —Bl2 + B L5 t Z.U3 — L 14, 

^h?pcr(RUC) =L 10 +L 2.5 + Lit —Lt, 
qniT>QT>(A UBUCU Z)) = Li + L 1/6 + Lit = L 22 / 6 . 

6 " 5 " 6 "T - 

We can check that </m PCR (-) is quasi-normalized without 
approximations (i.e. when working within the refined 
set of linguistic labels by keeping fractional indexes), 
but it is not quasi-normalized when using approxima- 
tions of fractional indexes if we want to work back 
within the original set of linguistic labels L = {L min = 
L 0 , L , , L 2 , L 3 , L 4 , L s , L max = L 6 }. 
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• Discounted Qualitative PCR (37) 

Let’s consider the discounting factor a = 0.6. Con- 
sider the previous example and discount it according to 
(37) applied in the qualitative domain. One obtains: 

< 5 ?? 2 dpcrCA) = L i + 0.6 • (Li + L 1/3 + Li J 
z \ z — zj 

— L 1 + 0.6 • Ll/2, — f 2.4, 

6 T 6 

= L 12 + 0.6 • (l L5 + L 0.5 ^ 

— L \_ + 0.6 • Li = L i3.2 , 

6 6 6 

qm^ cr(B U C) = Lw + 0.6 • L 2 a ^ 

— L 10 +O .6 L 5 = L 13 , 

T ST 

^m D pc R (AU5UC) = (1 — a)qm x (A)qm 2 (B)qm 2 (B U C) 

= 0.4 ■ L-yL^L^ — 0.4 ■ Z.5 = Li , 

? w dpcr(^ UfiUCU Z)) = L 2 + 0.6 ■ | Z, 1/6 + L i.5 J 
6 V "tr 6 / 

+ 0.4 ■ (Z,.,Z, 3 Z, | + L,L 3 L 5 ) 

= Li + 0.6 ■ L 5/3 + 0.4 ■ f^Z , 1 + L 5 

5 TT V 5 5/ 

— Z .2 + L \_ + 0.4 ■ Z , 6 

6 6 6 

= L 3 + Z- 2.4 = Z. 5.4 . 

5 T T 

^;w D pcr( ) i s quasi-normalized without approximations, 
but it is not with approximations. 

7. CONCLUSIONS 

With the recent development of qualitative methods 
for reasoning under uncertainty developed in Artificial 
Intelligence, more and more experts and scholars have 
expressed great interest on qualitative information fu- 
sion, especially those working in the development of 
modern multi-source systems for defense, robot navi- 
gation, mapping, localization and path planning and so 
on. In this paper, we propose some solutions to han- 
dle the conflict and to weigh the imprecision of the re- 
sponses of the experts, from the classical combination 
rules for qualitative and quantitative beliefs. Hence, we 
have presented a mixed rule given by a weighted sum 
of the conjunctive and disjunctive rules. The weights 
are defined from a measure of non-specifity calculated 
by the cardinality of the responses of the experts. This 
rule transfers the partial conflict on partial ignorance. 
Again, the proportional conflict distribution rule redis- 
tributes the partial conflict on the element implied in 
this conflict. We propose an extension of this rule by 
a discounting procedure, thereby, a part of the partial 
conflict is also redistributed on the partial ignorance. 
We have introduced a measure of conflict between pair 
of experts and another measure of non-conflict between 
pair of experts, as to quantify this part. In order to take 



heed of the non-specifity and to redistributed the partial 
conflict, we propose a fused rule of these two new rules. 
This rule is created in such way that we retain a kind of 
continuity of the mass on the partial ignorance, between 
both cases with and without partial conflict. Illustrating 
examples have been presented in detail to explain how 
the new rules work for quantitative and qualitative be- 
liefs. The study of these new rules shows that the clas- 
sical combination rules in the belief functions theory 
cannot take precisely into account the non-specifity of 
the experts and the partial conflict of the experts. This 
is specially important for qualitative belief. 
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